Adaptive Feature Based Dynamic Time Warping
نویسندگان
چکیده
Dynamic time warping (DTW) has been widely used in various pattern recognition and time series data mining applications. However, as examples will illustrate, both the classic DTW and its later alternative, derivative DTW, may fail to align a pair of sequences on their common trends or patterns. Furthermore, the learning capability of any supervised learning algorithm based on classic/derivative DTW is very limited. In order to capture trends or patterns that a sequence presents during the alignment process, we first derive a global feature and a local feature for each point in a sequence. Then, a method called feature based dynamic time warping (FBDTW) is designed to align two sequences based on each point‟s local and global features instead of its value or derivative. Experimental study shows that FDBTW outperforms both classic DTW and derivative DTW on pairwise distance evaluation of time series sequences. In order to enhance the capacity of supervised learning based on DTW, we further design a method called adaptive feature based dynamic time warping (AFDBTW) by equipping the FDBTW with a novel feature selection algorithm. This feature selection algorithm is able to expand the learning capability of any DTW based supervised learning algorithm by a dual learning process. The first-fold learning process learns the significances of both the local feature and global feature towards classification; then the second-fold learning process learns a classification model based on the pairwise distances generated by the AFDBTW. A comprehensive experimental study shows that the AFDBTW is able to make further improvement over the FDBTW in time series classification.
منابع مشابه
Pattern recognition based on dynamic time warping and classification using adaptive rank-order morphological transform
Dynamic Time Warping (DTW) can be used to minimize distance between two sequences which display the same trends but are not perfectly aligned with each other. This feature makes DTW an effective pattern classification method for sequence matching. In Ref. [1], a fault diagnosis method using pattern classification based on adaptive rank-order morphological transform has been proposed. It uses Eu...
متن کاملOptimal Current Meter Placement for Accurate Fault Location Purpose using Dynamic Time Warping
This paper presents a fault location technique for transmission lines with minimum current measurement. This algorithm investigates proper current ratios for fault location problem based on thevenin theory in faulty power networks and calculation of short circuit currents in each branch. These current ratios are extracted regarding lowest sensitivity on thevenin impedance variations of the netw...
متن کاملPerson-Independent 3D Sign Language Recognition
We present an automatic sign language recognition system that is vision-based, person-independent, and non-obtrusive. Its task is to evaluate the correctness of an isolated sign. The unique features are an adaptive skin model to find the hands, 3D features, Dynamic Time Warping for synchronising signs and automatic feature selection for finding the best sign representation. A Dutch 120-sign voc...
متن کاملsDTW: Computing DTW Distances using Locally Relevant Constraints based on Salient Feature Alignments
Many applications generate and consume temporal data and retrieval of time series is a key processing step in many application domains. Dynamic time warping (DTW) distance between time series of size N and M is computed relying on a dynamic programming approach which creates and fills an N × M grid to search for an optimal warp path. Since this can be costly, various heuristics have been propos...
متن کاملRobot Arm Performing Writing through Speech Recognition Using Dynamic Time Warping Algorithm
This paper aims to develop a writing robot by recognizing the speech signal from the user. The robot arm constructed mainly for the disabled people who can’t perform writing on their own. Here, dynamic time warping (DTW) algorithm is used to recognize the speech signal from the user. The action performed by the robot arm in the environment is done by reducing the redundancy which frequently fac...
متن کامل